import java.util.ArrayList;
import java.util.List;

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
         List<List<Integer>> list = new ArrayList<>() ;
         list.add(new ArrayList<Integer>());
         for(int i=0 ; i< nums.length ; i ++){
            int size = list.size() ;
            for(int j=0 ; j<size ; j ++){
                List<Integer> tmp =new ArrayList<>(list.get(j)) ; 
                tmp.add(nums[i]);
                list.add(tmp);
                }
         }
     return list ;
    }
}